# -*- coding: utf-8 -*-
# Python 质数判断
"""
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；
否则称为合数（规定1既不是质数也不是合数）。
"""

# 用户输入数字
num = int(input('请输入一个数字：'))

# 质数大于 1
if num > 1:
    # 查看因子
    for i in range(2, num):
        print('{0} % {1} = {2}'.format(num, i, num % i))
        if (num % i) == 0:
            print(num, '不是质数')
            print(i, "乘以", num // i, '是', num)
            break
    else:
        print(num, '是质数')
else:
    print(num, '不是质数')